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ADDRESS CONVERTER, INTERLEAVER AND DEINTERLEAVER 



TECHNICAL FIELD 

The present invention relates to an address converter, 
an interleaver and a deinter leaver in a digital coiranunication. 



BACKGROUND ART 

As a method for decreasing an effect of a noise against 
transmission data, the interleaving is known where an order of 
respective bits of data is evenly blended and a bit row is 
transmitted after its order has been blended. At a receiving 
side, the deinterleaving is performed to return the blended data 
to its original order so as to reproduce the data. Therefore, 
it is prevented that the bit row is concentrated and deteriorated, 
so that it becomes easy to reproduce the data. Then, the longer 
the length of a unit for the data to be blended becomes, the 
more it is possible to decrease the effect of the noise. However, 
in order to perform this interleaving and this deinterleaving, 
a lookup table to indicate a data blending state is needed, and 
the longer the data unit to be blended is, the larger lookup 
table is needed. 

In this case, upon blending the data, an algorithm is 
prevailing such that plural blending data address row patterns 
are generated in advance, an initial address row is converted 
into plural lines of a two-dimensional matrix, the operation 
is repeated to further convert each line of this matrix into 
the plural lines of the two-dimensional matrix, the operation 
is repeated to sequentially generate the two-dimensional matrix 
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which is lower by one rank and this operation is terminated when 
the two-dimensional matrix converges on a blending data address 
row pattern, so that a blending address is generated. 

DISCLOSURE OF THE INVENTION 

In a mobile communication, which has been rapidly 
widespread in recent years, the interleaving and the 
deinterleaving are also indispensable. However, if a mobile 
station is provided with a large-sized lookup table, this causes 
a serious problem such that the electric power consumption is 
increased and the circuit size becomes larger. 

The present invention has been made under the above 
mentioned background, and the object is to provide an address 
converter, an interleaver and a deinterleaver , which serve for 
interleaving and deinterleaving and are small-sized and power 
saving. 

According to the present invention, an address converter 
comprises an upper rank lookup table to sequentially output not 
more than m pieces of elements equivalent to a predetermined 
line of a mXn matrix having the number of the elements not less 
than the length of a predetermined address data row; a lower 
rank lookup table to sequentially and repeatedly output n pieces 
of elements equivalent to the predetermined row of the m X n matrix 
not more than m times; and an adder to add the output of the 
upper rank lookup table and the output of the lower rank lookup 
table and output the predetermined address data row. Therefore, 
a large-sized lookup table is not necessary and it is possible 
to generate a blending address by a small-sized circuit. 

The address converter further comprises with a multiplier 
to multiply the output with m and input it in the adder instead 



of directly inputting the output of the lower rank lookup table 
in the adder. As a result, decreasing a numeric value which 
is outputted from a lower rank lookup table enables the number 
of the bits to be stored in a lower rank lookup table to be 
decreased. 

The adder adds the outputs of not less than three lookup 
tables. As a result, it is possible to make a size of the lookup 
table smaller. 

The interleaver according to the present invention 
comprises the address converter, a first register to hold a data 
row to be blended, and a second register to register a data row 
of the first register in an order of the blending address data 
row on the basis of the blending address data row when an initial 
address data row is inputted in the address converter and a circuit 
size thereof is small. 

The deinterleaver according to the present invention, 
comprises the address converter, a second register to hold a 
data row to be blended, and a first register to register a data 
row of the second register in an order of the initial address 
data row on the basis of the blending address data row when the 
initial address data row is inputted in the address converter 
and a circuit size thereof is small. 

The present specification includes the specification 
and/or the drawings of Japanese Patent Application No. 
2000-150360, on which a priority of the present application 
bases . 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram for illustrating a concept of 
data blending by an interleaver according to the present 



invention; 

FIG. 2 is a block diagram for illustrating a concept of 
data reconstruction by a deinterleaver according to the present 
invention; 

FIG. 3 is a block diagram for illustrating an address 
converter of an embodiment of an interleaver according to the 
present invention; 

FIG. 4 is a conceptual illustration for illustrating a 
principle of the address conversion by the address converter 
shown in FIG. 3; 

FIG. 5 is a timing diagram for illustrating a clock cycle 
of respective counters by the address converter shown in FIG. 
3 and a cycle of an address data row of the lowest rank; 

FIG. 6 is a block diagram for illustrating an address 
converter according to other embodiment of the interleaver 
according to the present invention; 

FIG. 7 is a conceptual illustration for illustrating a 
matrix layer to show a principle of the address conversion shown 
in FIG. 3; 

FIG. 8 is a conceptual illustration for illustrating a 
matrix layer to show a principle of other address conversion; 

FIG. 9 is a conceptual illustration for illustrating a 
matrix layer to show a principle of other address conversion; 

FIG. 10 is a conceptual illustration for illustrating a 
matrix layer to show a principle of other address conversion; 

FIG. 11 is a conceptual illustration for illustrating a 
matrix layer to show a principle of other address conversion; 

FIG. 12 is a conceptual illustration for illustrating a 
matrix layer to show a principle of other address conversion; 

FIG. 13 is a conceptual illustration for illustrating a 



matrix layer to show a principle of other address conversion; 

FIG. 14 is a conceptual illustration for illustrating a 
matrix layer to show a principle of other address conversion; 

FIG. 15 is a conceptual illustration for illustrating i 
matrix layer to show a principle of other address conversion 

FIG. 16 is a conceptual illustration for illustrating ^ 
matrix layer to show a principle of other address conversion 

FIG. 17 is a conceptual illustration for illustrating ^ 
matrix layer to show a principle of other address conversion 

FIG. 18 is a conceptual illustration for illustrating 
matrix layer to show a principle of other address conversion 
and 

FIG. 19 is a conceptual illustration for illustrating 
matrix layer to show a principle of other address conversion 

DESCRIPTION OF REFERENCE NUMERALS 

CI, 02, C3, C4, C5: cycle (data length) 

ACON: address converter 

LUTl, LUT2, LUT3, LUT4, LUT5 : lookup table 
MULl, MUL2, MUL3, MUL4 : multiplier 
ADD: adder 

DREGl: first resister 
DREG2 : second resister 
INT: interleaver 
DINT : deinterleaver 

BEST MODE FOR CARRYING OUT THE INVENTION 

In the next place, an embodiment of an interleaver an 
a deinterleaver according to the present invention will be 
explained with reference to the drawings. 



FIG. 1 is a block diagram for illustrating a concept of 
data blending by an interleaver according to the present 
invention and FIG . 2 is a block diagram for illustrating a concept 
of data reconstruction by a deinterleaver according to the 

present invention • 

In FIG. 1, an interleaver INT is provided with an address 
converter ACON, in which an initial address data row ADRO 
comprising of a continuous address data such as 0, 1, 2, ... 
or the like is inputted, a first register DREGl which holds a 
data row to be blended and a second resister DREG2 which registers 
a data row of the first register DREGl on the basis of a blending 
address data row ADRC to be outputted from the address converter 
ACON in the order of the blending address data row ADRC, The 
initial address data row ADRO is also inputted in the first 
register DREGl and the data within the first register DREGl is 
read out in the order of the initial address data row ADRO. On 
the other hand, the second resister DREG2 writes the data which 
has been read out from the first register DREGl in an address, 
which is designated by the blending address data row ADRC in 
the second resister DREG2 . The data blending has been performed 
in this way. 

In FIG. 2, a deinterleaver DINT is provided with an address 
converter ACON, which is the same as the address converter ACON 
shown in FIG. 1, a second register DREG2 which holds the blended 
data row and a first register DREGl which registers the data 
row of the second register DREG2 in the order of the initial 
address data row ADRO on the basis of the blended address data 
row ADRC in the case that the initial address data row ADRO has 
been inputted in the address converter. Alternatively, a 
circuit size of the deinterleaver shown in FIG. 2 is rather small . 
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The initial address data row ADRO is also inputted in the first 
register DREGl and the data within the second register DREG2 
is read out in the order of the blended address data row ADRC. 
On the other hand, the first register DREGl writes the data which 
has been read out from the second register DREG2 in an address, 
which is designated by the initial address data row ADRO in the 
first resister DREGl. In this way, the data, which has been 
blended, is newly arranged in the order of the initial address 
data row so as to be reproduced. 

FIG. 3 is a block diagram for illustrating an example of 
the address converter shown in FIG. 1 and FIG. 2, FIG. 4 is a 
conceptual illustration for illustrating a principle of the 
address conversion by the address converter shown in FIG. 3 and 
FIG. 5 is a timing diagram for illustrating a clock and the output 
data of the address converter shown in FIG. 3. 

FIG. 4 shows an example of the blending of the data Din 
of 320 bits. At first, the data Din of 320 bits is divided into 
twenty pieces of the data rows N(l), N(2), N{20), which 

are comprised of 16 bits, respectively. In the case of the data 
row N(l) , for example, the data of 16 bits is divided into four 
data rows nl(l) through nl(4), which are comprised of 4 bits, 
respectively. In the next place, the data of the data row nl (1) 
is arranged in series in a line direction within a 2X2 matrix 
ml. Then, by reading this in a column direction, a data row 
n2(l) of 4 bits is generated. The same case applies to other 
data rows nl (2) through nl (4) . The data row of 16 bits, in which 
the data rows n2(l) through n2(4) are arranged in series, is 
arranged in series in a line direction within a 4X4 matrix m2. 
Then, by reading out this in a column direction, a data row n3 
of 16 bits is generated. The data n3 of 16 bits is divided into 
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four data rows n4 (1) through n4{4), which are comprised of 4 
bits, respectively and the data of respective data rows is 
arranged in series in a line direction within a 2X2 matrix m3. 
Then, by reading out this in a column direction, the data rows 
n5(l) through n5(4) of 4 bits are generated. The same case is 
applied to other data rows N{2) through N(20) . A data row of 
16 bits, in which the data rows n5 (1) through n5 (4) are arranged 
in series, is defined as n6 (1) and the same data rows corresponding 
to N(2) through N{20) are defined as n6(2) through n6(20). 

A 20 X 1 6 matrix m4 having the data rows n6 ( 1 ) through n6 ( 20 ) 
as respective lines is generated. Then, by reading this in a 
column direction, 16 pieces of data rows n7(l) through n7(16) 
of 20 bits are generated. In the case of the data row n7(l), 
the data of 20 bits is divided into four data rows n8 (1) through 
n8 (4) , which are comprised of 5 bits, respectively. In the next 
place, the data of the data row n8(l) is arranged in series in 
a line direction within a 2X3 matrix m5 . Then, by reading this 
in a column direction, a data row n9(l) of 5 bits is generated. 
The same case applies to other data rows n8(2) through n8{4) . 
The data row of 20 bits, in which the data rows n9{l) through 
n9(4) are arranged in series, is arranged in series in a line 
direction within a 4X5 matrix m6. Then, by reading out this 
in a column direction, a data row nlO of 20 bits is generated. 
The data nlO of 20 bits is divided into five data rows nll(l) 
through nil (5) , which are comprised of 4 bits, respectively and 
the data of respective data rows is arranged in series in a line 
direction within a 2X2 matrix m7 . Then, by reading out this 
in a column direction, the data rows nl2{l) through nl2(5) of 
4 bits are generated and a data row M(l) , in which the data rows 
nl2 (1) through nl2 (5) are arranged in series, is generated. The 
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same case is applied to other data rows n7(2) through n7 (16) . 
The same data rows corresponding to n7 (2) through n7(16) are 
defined as M (2) through M (16) . Then, a bit data row of 320 bits, 
in which the data rows M(l) through M (16) are arranged in series, 
is defined as the blending data Dout. 

Upon writing in the matrix line direction and reading out 
in the line direction, plural address rows are generated in such 
a manner that plural addresses, which are separated by a certain 
rule, the addresses in which the above addresses are shifted 
by a certain number of addresses, and the addresses in which 
these addresses are further shifted by a certain number of 
addresses and then, these plural address rows are arranged in 
series. IntheM(l), among plural address rows, a first address 
row comprises "0, 160, 80, 240", a second address row comprises 
"32, 192, 112, 272", which are obtained by adding the address 
"32" to "0, 160, 80, 240", a third address row comprises "64, 
224, 144, 304", which are obtained by adding the address "32" 
to "32, 192, 112, 272", a fourth address row comprises "16, 176, 
96, 256", which are obtained by subtracting the address "48" 
from "64, 224, 144, 304" and a fifth address row comprises "48, 
208, 128, 288", which are obtained by adding the address "32" 
to "16, 176, 96, 256". The M(l) is comprised in such a manner 
that these address rows are arranged in series. 

In the M(2) through the M(16) , the first addresses of the 
first address rows thereof are "8", "4", "12", "2", "10", "6", 
"14", "1", "9"/ "5"/ "13"/ "3", "11", "7" and "15", respectively, 
so that the addresses of the M(2) through the M(16) are defined 
by the same rule as that of the M(l) . 

The blending data Dout is configured in such a manner that 
respective bits of the data Din are taken in predetermined spacing 



to be sequentially assigned within respective data rows M(l) 
through M (16) . Further, the arrangement within respective data 
rows M{1) through M(16) is based on a predetermined rule. This 
rule is capable of being defined by a combination of the rules 
of the shorter and lower ranks, sequentially. For example, when 
the data row Dout of 320 bits is defined as the first rank, the 
second rank is a data row M(i) of 20 bits and the third rank 
is a data row nl2(i) of 4 bits. 

In FIG. 3 and FIG. 5, the address converter ACON has three 
counters CNTl, CNT2 and CNT3, which correspond to the first rank 
through the third rank, and the outputs DOll, D012 and D013 of 
respective counters CNTl, CNT2 and CNT3 are inputted in lookup 
tables LUTl , LUT2 and LUT3 . A clock CKl of a predetermined cycle 
is inputted in a counter CNT3 and the numeric values of "0" through 
"3" are repeatedly outputted. This cycle corresponds to a data 
cycle of the data row nl2(i) shown in FIG. 4. An output carry 
out C03 to be outputted in synchronized with the output of the 
counter CNT3, i.e. , "0" is inputted in a counter CNT2 as a clock 
CK2 and the counter CNT2 repeatedly outputs the numeric values 
of "0" through "4". In other words, the counter CNT2 defines 
the twenty clocks of the clock CKl as a cycle. This cycle 
corresponds to a data cycle of a data row nlO in FIG. 4, namely, 
five pieces of the 4 bit data. An output carry out C02 to be 
outputted in synchronized with the output of the counter CNT2, 
i.e., "0" is inputted in a counter CNTl as a clock CK3 and the 
counter CNTl repeatedly outputs the niomer ic values of " 0 " through 
"15". In other words, the counter CNTl defines 320 clocks of 
the clock CKl as a cycle. This number of the bits is the same 
as the number of the bits of the initial address data row ADRO 
and the blending address data row ADRC. Alternatively, this 
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cycle corresponds to the data cycle of the Dout shown in FIG. 
4, namely, 16 pieces of the data of 20 bits. 

The lookup table LUT3 converts the data arrangement rule 
of the data row nl2(l) . In other words, the lookup table LUT3 
converts the addresses of "0" through "3" into "0, 2, 1, 3". 
The lookup table LUT2 converts the data arrangement rule of the 
data row n9 (1) . In other words, the lookup table LUT2 converts 
the addresses of "0" through "4" into "0, 2, 4, 1, 3". The lookup 
table LUTl converts the data arrangement rule of the data row 
n 6 . In other words, the lookup table LUTl converts the addresses 
of "0" through "15" into "0, 8, 4, 12, 2, 10, 6, 14, 1, 9, 5, 
13, 3, 11, 7, 15". 

As a result, while an output D021 outputs "0, 8, 4, 12, 
2, 10, 6, 14, 1, 9, 5, 13, 3, 11, 7, 15" once with 320 (=16 
X5X4) clocks of the CKl as a cycle, an output D022 outputs 
"0, 2, 4, 1, 3" sixteen times with 20 (=5X4) clocks of the CKl 
as a cycle and an output D023 outputs "0, 2, 1, 3" eighty (=16 

X5) times with four clocks of the CKl as a cycle. 

The outputs D022 and D023 of the lookup tables LUT2 and 
LUT3 are inputted in multipliers MUL2 and MUL3, respectively. 
The multiplier MUL2 multiplies the output D022 with "16" as a 
cycle of the output carry out C02 and then, the multiplier MUL3 
multiplies the output D023 with a value obtained by multiplying 
this "16" with "5" as a cycle of the output carry out C03. 

As a result, while an output D021 of the lookup table LUTl 
outputs "0, 8, 4, 12, 2, 10, 6, 14, 1, 9, 5, 13, 3, 11, 7, 15" 

once with 320 (=16X5X4) clocks of the CKl as a cycle, an output 
D032 of the multiplier MUL2 outputs "0, 32, 64, 16, 48" sixteen 

times with 20 (=5X4) clocks of the CKl as a cycle and an output 
D033 of the multiplier MUL3 outputs "0, 160, 80, 240" eighty 
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(=16X5) times with four clocks of the CKl as a cycle. 

The outputs D032 and D033 of the multiplier MUL2 and the 
multiplier MUL3 and the output D021 of the lookup table LUTl 
are inputted in an adder ADD to be added and then, they are 
outputted as the blending address data row ADRC, 

In this case, considering the outputs D032 and 0033 of 
the multiplier MUL2 and the multiplier MUL3, a first line of 
mXn matrix (m=4 lines, n=5 rows) is comprised of "0, 32, 64, 
16, 48"andafirstrowiscomprisedof "0, 160, 80, 240". Further, 
respective elements of the matrix obtained by adding the elements 
in the first line and the first row, which correspond to each 
other, are sequentially read out from (1, 1) in a line direction 
and a column direction to be outputted. In other words, "0, 
160, 80, 240", "32, 192, 112, 272", "64, 224, 144, 304", "16, 
176, 96, 256" and "48, 208, 128, 288" are sequentially outputted- 

The data capacities of the lookup tables LUTl through LUT3 
are only 87 bits (4X16+3X5+2X4) . Therefore, compared to the 
lookup table of 2.9 K bits (9X320) to convert all addresses 
of 320 bit data, the sizes of the lookup tables LUTl through 
LUT3 are extremely smaller. 

FIG. 6 illustrates an example of the address converter 
ACON such that the blending address data row ADRC is divided 
into the data rows from a first rank to a fifth rank and respective 
arrangement rules are defined. 

In FIG. 6, the address converter ACON has five counters 
CNTl through CNT5 that correspond to the first rank through the 
fifth rank and the outputs DOll through D015 of respective 
counters CNTl through CNT5 are inputted in the lookup tables 
LUTl through LUT5. A clock CKl with a predetermined cycle is 
inputted in the counter CNT5 and then, the numeric values from 
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0 to a predetermined value (C5-1) are repeatedly outputted. An 
output carry out COS to be outputted in synchronized with the 
output of the counter CNT5, i.e., "0" is inputted in a counter 
CNT4 as a clock CK2 and the counter CNT4 repeatedly outputs the 
numeric values of 0 through the predetermined value (C4-1) . An 
output carry out C04 to be outputted in synchronized with the 
output of the counter CNT4, i.e., "0" is inputted in a counter 
CNT3 as a clock CK3 and the counter CNT3 repeatedly outputs the 
numeric values of 0 through the predetermined value (C3-1) . An 
output carry out C03 to be outputted in synchronized with the 
output of the counter CNT3, i.e., "0" is inputted in a counter 
CNT2 as a clock CK4 and the counter CNT2 repeatedly outputs the 
numeric values of 0 through the predetermined value (C2-1) . An 
output carry out C02 to be outputted in synchronized with the 
output of the counter CNT2, i.e., "0" is inputted in a counter 
CNTl as a clock CK5 and the counter CNTl repeatedly outputs the 
numeric values of 0 through the predetermined value (Cl-1) . The 
counter CNTl generates the output with (CI XC2 XC3 XC4 XC5) 
clocks as a cycle. This cycle is the same as the number of the 
bits of the initial address data row ADRO and the blending address 
data row ADRC and corresponds to the data cycle of the output 
Dout . 

The lookup table LUT5 converts the numeric values of 0 
through (C5-1) into a predetermined address on the basis of the 
fifth rank data arrangement rule . The lookup table LUT4 converts 
the numeric values of 0 through (C4-1) into a predetermined 
address on the basis of the fourth rank data arrangement rule. 
The lookup table LUT3 converts the numeric values of 0 through 
(C3-1) into a predetermined address on the basis of the third 
rank data arrangement rule. The lookup table LUT2 converts the 
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numeric values of 0 through (C2-1) into a predetermined address 
on the basis of the second rank data arrangement rule . The lookup 
table LUTl converts the numeric values of 0 through (Cl-1) into 
a predetermined address on the basis of the first rank data 
arrangement rule. 

The outputs D022 through D025 of the lookup tables LUT2 
through LUT5 are inputted in the multipliers MUL2 through MUL5, 
respectively. The multiplier MUL2 multiplies the output D022 
with CI as a cycle of the carry out C02. The multiplier MUL3 
multiplies the output D023 with a product of CI and C2 as the 
cycles of the carry out C02 and the carry out COS . The multiplier 
MUL4 multiplies the output D024 with a product of CI, C2 and 
C3 as the cycles of the carry out C02, the carry out COB and 
the carry out C04. The multiplier MUL5 multiplies the output 
D025 with a product of CI, C2, C3 and C4 as the cycles of the 
carry out C02, the carry out COS, the carry out C04 and the carry 
out COS- The outputs D032 through D035 of the multipliers MUL2 
through MUL5 and the output D021 of the lookup table LUTl are 
inputted in the adder ADD to be added and then, they are outputted 
as the blending address data row ADRC. 

In this way, in accordance with the number of the ranks, 
the lookup tables are arranged in parallel, the cycle of the 
upper rank counter is multiplied by the output and the output 
from the uppermost rank lookup table is added to the outputs 
of the all multipliers, so that the address converter is capable 
of corresponding to complicated blending divided into any rank. 

Alternatively, by dividing the lookup table, the size of 
this lookup table becomes smaller drastically compared to a 
lookup table to convert all addresses. 

FIG. 7 is a conceptual illustration for illustrating a 
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matrix layer to show a principle of the address conversion shown 
in FIG. 3. In FIG. 7, with respect to the number of the data 
20X16 in a matrix m4 in FIG. 4, the sixteen rows thereof are 
defined by a matrix m2 comprising a matrix ml and a matrix m3. 
On the other hand, the twenty lines of a matrix m4 are defined 
by a matrix m6 comprising of a matrix m5 and a matrix m7 . 

FIG. 8 is a conceptual illustration for illustrating a 
matrix layer to show a principle of other address conversion. 
In FIG. 8, with respect to a 17X16 matrix m81, the sixteen rows 
thereof are defined by a 4 X4 matrix m84 comprising a 2 X2 matrix 
m82 and a 2X2 matrix m83. On the other hand, the seventeen 
lines of the matrix m81 are defined by a portion of a 4 X 5 matrix 
m85, the four lines of the matrix m85 are defined by a 2 X 2 matrix 
m8 6 and the five lines of the matrix m85 are defined by a portion 

of a 3X2 matrix m87. 

FIG. 9 is a conceptual illustration for illustrating a 
matrix layer to show a principle of other address conversion. 
In FIG. 9, with respect to a 72X16 matrix m91, the sixteen rows 
thereof are defined by a 4 X 4 matrix m94 comprising a 2 X 2 matrix 
m92 and a 2X2 matrix m93. Further, the seventy two lines of 
the matrix m91 are defined by a 8X9 matrix m95, the eight lines 
of the matrix m95 are defined by a 4X2 matrix m96 and the four 
lines of thematrixm96 are definedby a 2X2matrixm97 . Further,, 
the nine rows of the matrix m95 are defined by a 3X3 matrix 
m98. 

FIG. 10 is a conceptual illustration for illustrating a 
matrix layer to show a principle of other address conversion. 
In FIG. 10, with respect to a 18X16 matrix mlOl, the sixteen 
rows thereof are defined by a 4X4 matrix ml04 comprising a 2 
X2 matrix ml02 and a 4X4 matrix ml03. Further, the eighteen 
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lines of the matrix mlOl are defined by a 3X6 matrix ml05 and 
the six rows of the matrix ml05 are defined by a 3X2 matrix 
ml06. 

FIG. 11 is a conceptual illustration for illustrating a 
matrix layer to show a principle of other address conversion. 
In FIG. 11, with respect to a 80X16 matrix mill, the sixteen 
rows thereof are defined by a 4X4 matrix mll4 comprising a 2 
X2 matrix mll2 and a 2X2 matrix mll3. The eighty lines of the 
matrix mill are defined by a 8X10 matrix mll5, the eight lines 
of the matrix mll5 are defined by a 4X2 matrix mll6 and the 
four lines of the matrix mll6 are defined by a 2X2 matrix mll7. 
Further, the ten rows of the matrix 115 are defined by a 5 

X2 matrix mll8 and the five lines of the matrix mllB are defined 
by a portion of a 3X2 matrix mll9. 

FIG. 12 is a conceptual illustration for illustrating a 
matrix layer to show a principle of other address conversion. 
In FIG. 12, with respect to a 30X16 matrix ml31, the sixteen 
rows thereof are defined by a 4X4 matrix ml34 comprising a 2 
X2 matrix ml32 and a 2X2 matrix ml33. On the other hand, the 
thirty lines of the matrix ml31 are defined by a 5X6 matrix 
ml35, the five lines of the matrix ml35 are defined by a portion 

of a 2X3 matrix ml36 and the six rows of the matrix ml35 are 
defined by a 3X2 matrix ml37. 

FIG. 13 is a conceptual illustration for illustrating a 
paatrix layer to show a principle of other address conversion. 
In FIG. 13, with respect to a 40X16 matrix ml41, the sixteen 
rows thereof are defined by a 4X4 matrix ml44 comprising a 2 
X2 matrix ml42 and a 2X2 matrix ml43. The forty lines of the 
matrix ml41 are defined by a 5X8 matrix ml45, the eight rows 
of the matrix ml45 are defined by a 4X2 matrix ml46 and the 
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four lines of the matrix ml4 6 are defined by a 2X2 matrix ml4 7. 
Further, the five lines of the matrix ml 4 5 are defined by a portion 

of a 2X3 matrix ml48. 

FIG. 14 is a conceptual illustration for illustrating a 
matrix layer to show a principle of other address conversion. 
In FIG. 14, with respect to a 24X16 matrix ml51, the sixteen 
rows thereof are defined by a 4X4 matrix ml54 comprising a 2 
X2 matrix ml52 and a 2X2 matrix ml53. On the other hand, the 
twenty four lines of the matrix ml51 are defined by a 4X6 matrix 
ml55, the four lines of the matrix ml55 are defined by a 2 

X2 matrix ml56 and the six rows of the matrix ml55 are defined 
by a 3X2 matrix ml57. 

FIG. 15 is a conceptual illustration for illustrating a 
matrix layer to show a principle of other address conversion. 
In FIG. 15, with respect to a 35X16 matrix ml61, the sixteen 
rows thereof are defined by a 4X4 matrix ml64 comprising a 2 
X2 matrix ml62 and a 2X2 matrix ml 63. The thirty five lines 
of the matrix ml61 are defined by a 5X7 matrix ml65, the five 
lines of the matrix ml65 are defined by a portion of a 2 X 3 matrix 
ml 66 and the seven rows of the matrix ml65 are defined by a portion 

of a 3X3 matrix ml67. Further, the three lines of the matrix 
ml67 are defined by a portion of a 2X2 matrix ml68. 

FIG. 16 is a conceptual illustration for illustrating a 
matrix layer to show a principle of other address conversion. 
In FIG. 16, with respect to a 65X16 matrix ml71, the sixteen 
rows thereof are defined by a 4X4 matrix ml74 comprising a 2 
X2 matrix ml72 and a 2X2 matrix ml73. The sixty five lines 
of the matrix ml71 are defined by a portion of a 9X8 matrix 
ml75, the nine lines of the matrix ml75 are defined by a 3 

X 3 matrix ml7 6 and the eight rows of the matrix ml75 are defined 
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by a 4X2 matrix ml78. Further, the four lines of the matrix 
ml78 are defined by a 2X2 matrix ml79. 

FIG. 17 is a conceptual illustration for illustrating a 
matrix layer to show a principle of other address conversion. 
In FIG- 17, with respect to a 65X128 matrix ml81, the 128 rows 
thereof are defined by a 16X8 matrix ml82. The sixteen lines 
of the matrix ml82 are defined by a 4X4 matrix ml85 comprising 
a 2X2 matrix ml83 and a 2X2 matrix ml84. The eight lines of 
the matrix ml82 are defined by a 4X2 matrix ml86 and the four 
lines of the matrix ml86 are defined by a 2X2 matrix ml87. 
Further, the sixty five lines of the matrix ml81 are defined 

by a portion of a 9X8 matrix ml88, the nine lines of the matrix 
ml88 are defined by a 3X3 matrix ml881 and the eight rows of 
the matrix ml88 are defined by a 4X2 matrix ml882. The four 
lines of the matrix ml882 are defined by a 2X2 matrix ml883. 

FIG. 18 is a conceptual illustration for illustrating a 
matrix layer to show a principle of other address conversion. 
In FIG. 18, with respect to a 125X16 matrix ml91, the sixteen 
rows thereof are defined by a 4X4 matrix ml94 comprising a 2 
X2 matrix ml92 and a 2X2 matrix ml93. The 125 lines of the 
matrix ml91 are defined by a portion of a 12X11 matrix ml95, 
the twelve lines of the matrix ml95 are defined by a 4X3 matrix 
ml96 and the four lines of the matrix ml96 are defined by a 2 

X2 matrix ml97- Further, the eleven rows of the matrix ml95 
are defined by a portion of a 3X5 matrix ml98 and the five rows 
of the matrix ml98 are defined by a portion of a 3X2 matrix 
ml99. 

FIG. 19 is a conceptual illustration for illustrating a 
matrix layer to show a principle of other address conversion. 
In FIG. 19, with respect to a 125 X 128 matrix m201, the one hundred 
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twenty eight rows thereof are defined by a 16X8 matrix m202. 
The sixteen lines of the matrix 202 are defined by a 4X4 matrix 
m205 comprising a 2X2 matrix m203 and a 2X2 matrix m204. The 
eight rows of the matrix m202 are defined by a 4X2 matrix m206 
and the four lines of the matrix m206 are defined by a 2 X 2 matrix 
m207. Further, the 125 lines of the matrix m201 are defined 

by a portion of a 12X11 matrix m208/ the twelve lines of the 
matrix m208 are defined by a 4X3 matrix m209 and the four lines 
of the matrix m209 are defined by a 2 X 2 matrix m210 . The eleven 
rows of the matrix m208 are defined by a portion of a 3X5 matrix 
m211 and the five rows of the matrix m211 are defined by a portion 
of a 2X3 matrix m212. 

INDUSTRIAL APPLICABILITY 

As described above, according to the present invention. 



p it is possible to provide an address converter, an interleaver 

m and a deinterleaver, which are small-sized and power saving. 

Ill 
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